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Рассмотрен вопрос эффективности блоковых двоичных помехоустойчивых кодов для исправления независимых ошибок или их 
пакетов. Приведены графики эффективности корректирующих блоковых двоичных помехоустойчивых кодов. 


При проектировании помехоустойчивых кодов 
всегда возникает вопрос об эффективности их ис- 
пользования. Известны две основные модели оши- 
бок: независимые ошибки определённой кратно- 
сти и пакеты ошибок [1]. В связи с этим существу- 
ет разделение (специализация) блоковых двоичных 
помехоустойчивых кодов (ниже по тексту просто 
кодов) по исправлению либо независимых оши- 
бок, либо их пакетов (блоков, пачек). 

В литературе имеются результаты исследований 
эффективности лишь некоторых кодов [2] , а иссле- 
дований зависимости эффективности от разрядно- 
сти кодового слова и корректирующей способно- 
сти для произвольного кода нам неизвестны. Под 
эффективностью кода 0 в данной работе подразу- 
мевается произведение двух соотношений: 


п п ' 


где п - длина кодового слова, к - длина контроль- 
ного блока (в данной работе исследуются система- 
тические коды), і — количество ошибок, испра- 
вляемых кодом, или корректирующая способность 
(в некоторых случаях длина пакета ошибок). 

В оценку эффективности кода, на наш взгляд, 
вошли его самые важные характеристики, выра- 
женные в двух отношениях (*): 

• — — — - показывает долю информационных 

разрядов в кодовом слове; 

і 

• — - выражает затраты кода для конкретной 

корректирующей способности кода. 

Для вычисления численного значения верхней 
границы эффективности кода в (*) вместо длины 
контрольного блока к подставляется численное 
значение нижней границы длины контрольного 
блока для соответствующего типа исправляемых 
ошибок. 

В соответствии со специализацией кода можно 
разделить оценку его эффективности, вычисля- 
емую по формуле (*) для независимых ошибок и 
пакетов ошибок. 


Независимые ошибки 

Модель поведения независимых ошибок в ос- 
новном используется для исправления ошибок, 
возникающих при передаче данных по спутнико- 


вым или радиоканалам связи [3]. В таких приложе- 
ниях в основном используют коды, исправляющие 
независимые ошибки кратности «5. В данной ра- 
боте мы будем рассматривать независимые ошибки 
кратности /<10, т. к. это позволит отследить тен- 
денцию поведения численных значений верхних 
границ эффективностей кодов и выбрать эффек- 
тивный код в более широком диапазоне его кор- 
ректирующей способности. 

Чтобы определить верхнюю границу эффектив- 
ности кода, исправляющего независимые ошибки, 
необходимо знать численное значение нижней гра- 
ницы длины контрольного блока к, которое вычи- 
сляется с помощью нижней границы Хемминга [4]: 


к = 


1о§ ; 




Ѵ/=о 


где [й] - большее целое от а, С‘ - число сочетаний 
/ из п. 

Необходимо заметить, что нижняя граница 
длины контрольного блока не гарантирует суще- 
ствование кода с заявленной корректирующей спо- 
собностью при заданной длине кодового слова, т. к. 
она формулирует минимальные требования к дли- 
не кодового блока для заявленной корректирую- 
щей способности кода, исправляющего независи- 
мые ошибки. На рис. 1 приведены графики чи- 
сленных значений нижних границ длин контроль- 
ных блоков для кодо в с р азличной корректирую- 
щей с пособ ностью (/=1,10) и длиной кодового сло- 
ва (л=2,64). Максимальная длина кодового слова 
выбрана равной и=64, чтобы не уменьшать детали- 
зацию полезной информации на графиках. 

Подставив численные значения нижних границ 
контрольных блоков в (*), получим численные зна- 
чения верхних границ эффективностей кодов с те- 
ми же параметрами, рис. 2. 

Для наглядности отображения графиков значе- 
ния отношений в (*) были переведены в процент- 
ные. Из выше приведённых графиков видно, что с 
ростом п и / верхняя граница эффективности кодов 
падает. Из этого следует, что использовать коды для 
исправления независимых ошибок при большой 
длине кодового слова невыгодно, т. к. требуется 
большее количество контрольных разрядов для ис- 
правления одного и того же количества ошибок. 
Исходя из рис. 2, самым эффективным кодом для 
исправления независимых ошибок является код 
(3,1), где л=3, п-к= 1. 
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Разрядность кодового слова 

Рис. 1. Разрядность контрольных блоков кодов для /=1,10 и п— 2,64 
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Разрядность кодового слова 


Рис. 2. Численные значения верхних границ эффективностей кодов, исправляющих независимые ошибки, для /=1 ,10 и «=2,64 

Для иллюстрации этого утверждения рассчита- трольного блока для исправления восьми незави- 
ем численные значения нижней границы длины симых ошибок в едином кодовом слове равна 24 с 
контрольного блока при корректирующей способ- учётом того, что длина информационного блока 
ности кода, равной /=8, и длины информационно- п-к= 8. 

го блока, равной п—к=\ 8, рис. 3. Если использовать код (3,1) для п—к =\ 8 и (= 8, то 

Из рис. 3 следует, что минимальная разрядность потребуется кодовое слово, минимальная длина 
кодового слова п= 32, т. е. минимальная длина кон- которого равна л=24. 
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Пакет ошибок 

Пакет (блок, пачка) ошибок характеризуется 
тем, что ошибки возникают в ограниченной обла- 
сти, т. е. область возникновения ошибок ограниче- 
на определённым значением и она может быть в 
любой части кодового слова. Таким образом, 
ошибки образуют пакет ошибок. Пакет ошибок не 


обязательно содержит в себе инверсию разрядов 
кодового слова, это больше похоже на обнуление 
всех значений в определённой области или наобо- 
рот - установку всех разрядов области в единицу. 
Разряды, не совпавшие по значению с пакетом 
ошибки, считаются искажением разрядов кодового 
слова и подлежат исправлению. 



Рис. 4. Разрядность контрольных блоков кодов, исправляющих пакеты ошибок, для 1= 1,20 и п= 2,64 
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Рис. 5. Численные значения верхних границ эффективностей кодов, исправляющих пакеты ошибок, для /=1,20 и и=2,64 


Для вычисления оценки нижней границы дли- 
ны контрольного блока необходимо посчитать все- 
возможные комбинации ошибок, добавив одну 
комбинацию безошибочного приёма: 

А: = [1о§ 2 ((ХС +1 [2 , ' 2 ])+1)], 

І= 1 

где / -длина пакета ошибок, [2'~ 2 ] - всевозможные 
комбинации пакета ошибок длины /; С‘_, +1 - пере- 
становки внутри кодового слова пакета ошибок 
длины і. 

На рис. 4 приведены графики оценок нижних 
границ длин контрольных блоков д ля к одов с раз- 
личной длиной па кета ошибок (/=1,20) и длиной 
кодового слова (л=2,64). 

Подставив численные значения нижних границ 
контрольных блоков в (*), вычисляем численные зна- 
чения верхних границ эффективностей кодов, рис. 5. 

Из представленных графиков видно, что при рос- 
те разрядности кодового слова и длины исправляе- 
мого пакета ошибок растёт эффективность кода. 

Необходимо заметить, что код (3,1), испра- 
вляющий одну независимую ошибку, можно ис- 
пользовать для исправления пачки ошибок, соеди- 
няя специальным образом разряды разных блоков 
кода для длины пакета ошибок /: 

Щ В 2 = {а, . . . а, } {/> п . • А ) ( V • А } > 


где а - информационные разряды блоков, 6, и Ь 2 - 
разряды контрольных блоков. 

Таким образом достигается исправление пачки 
ошибок / в кодовом слове длиной л=3/, но эффек- 
тивность кода при таком методе его использования 
получается ниже, чем у кодов, составленных еди- 
ным блоком, что и подтверждается на рис. 5. 

Заключение 

Анализ представленных численных значений 
верхних границ эффективностей кодов показывает, 
что эффективность применения блоковых двоич- 
ных помехоустойчивых кодов, исправляющих па- 
кеты ошибок, неоспоримо выше эффективности 
кодов, исправляющих независимые ошибки. 

Также необходимо отметить возможность ис- 
пользования кода, исправляющего независимые 
ошибки, для исправления пакетов ошибок, как это 
было продемонстрировано на примере кода (3,1). 
Эта возможность даёт шанс на построение кода, не- 
зависимого от характера ошибок в канале, что очень 
важно для практического использования. 

Приведённые формулу (*) и графики числен- 
ных значений верхних границ эффективностей ко- 
дов, рассмотренных выше, рекомендуем использо- 
вать при поиске идеальных кодов, таких как код Го- 
лея (23,12). 
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